COMPTOOLS: A Compiler Generator for C and Java

There currently exists a large number of tools to generate parsers and lexical analyzers. However, only a small number of such tools provide a complete solution for the construction of the parser and of the lexical analyzer. Furthermore, to our knowledge, none of these tools propose a syntax diagram generator to document the grammars and lexicon of the newly defined languages. We propose the COMPTOOLS suite which offers a complete set of tools to develop and document parsers and lexical analyzers. Many features of the COMPTOOLS suite make it interesting: • it can be used for systems developed either in C or in Java, • the parser generator checks LL(1) conditions and generates extra code when ambiguous grammars are detected, enabling the developer to decide how to manage ambiguity, • the lexical analyzer generator combines multiple approaches to simplify the resulting lexical analyzer, • it can generate syntax diagrams for the lexicon and the grammar in EPSF format. The paper describes theses features and shows how it may be used to develop a new grammar. Résumé Un grand nombre de générateurs d’analyseur syntaxique et lexical sont présentement disponibles. Cependant, de ce nombre, peu d’outils offrent un éventail complet de solutions pour accomplir cette tâche. De plus, à notre connaissance, aucun de ces outils ne propose un générateur de diagramme syntaxique. Nous proposons ici la suite logicielle COMPTOOLS qui offre un tel éventail de solutions. Cette suite logicielle a plusieurs caractéristiques intéressantes : – elle permet la génération d’analyseurs en C ou en Java; – les conditions LL(1) sont vérifiée par le générateur d’analyseur lexical. Lorsque celle-ci ne sont pas vérifiée, l’analyseur généré permet au développeur de décider comment l’ambiguité peut être résolue; – le générateur d’analyseur lexical offrent plusieurs alternatives permettant de simplifier l’analyseur généré; – il offre la possibilité de générer des diagrammes syntaxiques en format EPS. Cette article présente les caractéristiques de COMPTOOLS. On y illustre aussi son utilisation. Copyright c © 2004. HEC Montréal. 3 COMPTOOLS: A Compiler Generator for C and Java Gilbert Babin